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REPRESENTATIONS OF THE GENERAL SYMMETRIC GROUP AS 
LINEAR GROUPS IN FINITE AND INFINITE FIELDS* 

BY 

LEONAED EUGENE DICKSON 

1. In a series of articles in the Berliner Berichte, beginning in 1896, 
Frobenius has developed an elaborate theory of group-characters and applied 
it to the representation of a given finite group <? as a non-modular linear group. 
Later, Burnside f approached the subject from the standpoint of continuous 
groups. The writer has shown J that the method employed by Burnside may 
be replaced by one involving only purely rational processes and hence leading to 
results valid for a general field. The last treatment, however, expi-essly excludes 
the case in which the field has a modulus which divides the order of G . The 
exclusion of this case is not merely a matter of convenience, nor merely a limi- 
tation due to the particular method of treatment ; indeed, § the properties 
of the group-determinant differ essentially from those holding when the modulus 
does not divide the order of G.^ Thus when G is of order q\, the general 
theory gives no information as to the representations in a field having a 
modulus = q, whereas the case of a small modulus is the most important one 
for the applications. 

The present paper investigates the linear homogeneous groups on m variables, 
with coefficients in a field F , which are simply isomorphic with the symmetric 
group on q letters. The treatment is elementary and entirely independent of 
the papers cited above ; in particular, the investigation is made for all moduli 
without exception. The principal result is the determination of the minimum 
value of the number of variables. It is shown that m = q — 1 ov m = q — 2, 
according as F has not or has a modulus j) which divides q (§§ 8—21). There 

* I'resented to the Society (Chicago), March 30, 1907. Received for publication April 17, 
1907. 

tProceedings of the London Mathematical Society, vol. 29 (1898), pp. 207-224, 
546-565 ; vol. 35 (1902), pp. 206-220. 

JThese Transactions,, vol. 3 (1902), pp. -^85-301. 

? Dickson, Proceedings of the London Mathematical Society, vol. 35 (1902), 
p. 68. 

II Since the present paper was written, the writer has obtained some general results on the 
outstanding case in which the modulus divides the order of G, these Transactions, vol. 8 
(1907), pp. 389-398 ; Bulletin of the American Mathematical Society, vol. 13 
(1907), pp. 477-488. 

Trans. Am. Math. Soc. 9 121 
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is a representation on q — 1 variables, except in the trivial case q = p = 2 (§ 2) ; 
while for any field having a modulus which divides there is a representation 
on q — 2 variables, except in the special cases 5' = 4 (§ 4). 

The determination of the possible representations is made for a case consider- 
ably more general than the special one found to be sufficient in establishing the 
minimum value of m (cf. § 11). We thereby gain a better insight into the 
nature of the general problem. The question of the equivalence, imder linear 
transformation, of the resulting linear groups is treated in §§ 22-24. 

The most essential point in the proof leading to a minimum for m may be 
seen in a typical case in § 13. After the preliminary normalizations, the trans- 
formations involve two sets of parameters. With these we form two rectangular 
matrices A, B . Then the conditions on the parameters are equivalent to the 
condition that the product AB shall equal a known matrix M. The represen- 
tation on m variables is thus possible if and only if the elements of the two 
matrices A and B can be determined in the field so that AB = M. The 
problem is thus reduced to a simple question of determinants. 

2. The symmetric group S,^, on q letters is isomorphic with the group of the 
transformations 

(1) 'X,^ = x,,. ( a's a permutation of 1 ,■■■,(/) . 

In place of x^ we introduce the new variable 

(2) &) = a;j + Vx^, 

and then suppress «. According as a = 5- or a^ = §'(i < §') , we get 

(3) X; = a!„. (a'sa permutation of 1, •••, 5 — 1), 
,-1 

(4) «( = — 2 *j ' a?; = X„, [theai{j=i=<)apermutationof 1, • • •, 2 — 1 with ffjomitted]. 

Except when 5" = 2 and the coefficients are taken modulo 2, (4) is not the 
identity /, and the isomorphism is simple. Henceforth we shall take §' > 2 . 

3. The transformations (1) leave invariant (2) and 

(5) ^-i^ll'J-'i^p '»3= 2»'i«'y*A (i,i,A; = l, ■••, g; t<j<A;.-). 
Eliminating x from w^ by means of (2), we get 

where 

(6) </>,-! = Z«? + Za^ia;,- (j,i-=l, •• •, g-1; i<i). 

Hence ^ is an invariant (in fact, the only quadratic invariant) of the group of 
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the transformations (3), (4). For the new variables 

(J) Vi = Vi' 2/i = ^i-Vi (i=l, ••-,5-2), 

we have 

(8) <^,-,(a') = -^,-2(2/) + ?2/,-i £2/^ +M^- l)2/'-i- 

We assume that the coefficients of our transformations and invariants may be 
reduced modulo p , where p is any fixed divisor of 5- . If ^ is odd, or if both j> 
and q/p are even, the second member of (8) reduces to (f> _2[y). The possibility 
of this reduction of the number of variables follows directly from the fact that 
the discriminant of (6) equals q. 

4. We next discuss the nature of transformations (3), (4), when expressed on 
the variables (7). We show that if the coefficients be reduced modulo p , a 
divisor of q , then yKJc <Cq — 1) is a linear function of y^, ■ • •, y _^. Now 
yl = xl — x'j_^ . For (3), this equals x,,^ — x„ ^ and hence, by (7), equals a 
function of the yi{i <. q — !)• A like result holds for (4) if k and q — 1 are 
both distinct from t. li k^= t ov ii q — 1 = t, y^^ involves q ic's with like sign 
and hence equals a function of the y's in which the coefficient of y _^ is ± q . 
Hence S,^, is simply or multiply isomorphic with a linear homogeneous group 
iy_2, J, on 5' — 2 variables modulo p . The substitutions of S which correspond 
to the identity in L form an invariant subgroup J of S . For g- > 4, J" is the 
identity or else it contains all even substitutions on the q letters. But for 
5'> 4, [XjX^^s] ~ [2/12/22/3]' ^o t^^*' *^^® isomorphism is simple. For §' = 3, 

[x^x^x^] ~ 7, [a;,xj ~ y[ = -y^, 

so that L^„ is of order 2, and the isomorphism is (3, 1). For 5"= 4, 

[X^X^] [X,XJ r^y[ = -y^, y[^= -%j^- y^; 

[xj»^J [a-^a-g] ~ 2/; = - 2/, - 2?/2, y'., ^-y^; 

[a'l^'a] ~ [2/12/2] ' [«i«3] ~2/; = -2/p 2/2 = -2/1 +2/2- 

Hence Si, is simply isomorphic with i, 4, but has (4, 1) isomorphism with 
/y2 2- Moreover, S^, cannot be represented as a binary group in a finite or 
infinite field having modulus 2. Indeed, the transformations of period 2 are 
conjugate with (J "), which is commutative only with (" "). The square of the 
latter is ( "^ ", ) . But a* = 1 requires a = 1 in any field with modulus 2. 
Hence there is no binary transformation of period 4 commutative with ( j J ) , 
whereas S^, has a cyclic subgroup of order 4. 

Theoeem. For §'>4, the symmetric group on q letters is simply iso- 
morphic with a linear homogeneous group on q — 2 vdriables with integral 
coefficients taken modulo p, where p is any integral divisor > 1 of q. For 
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q = 4:, the result holds if p = 4l, hut not if p ^2,. The case q = S is excep- 
tional since a unary homogeneous grou^) is commutative. 

5.* li p is an odd prime dividing q, the gronp L^_^j, has (§ 3) the invariant 
<f> -2{y) ^^ discriminant g — 1 = — 1 (mod^). Hence the invariant can be 
reduced by a linear transformation with integral coefficients to 

(9) r,^yi + ... + yU + <-^^ {p) = {~f){ir- 

According as e is a square or a not-square in a field F, the group defined by 
the invariant J^^ is called a first or a second orthogonal group in F. In jjar- 
ticular, for the (ri''[p"] the group is a first or second orthogonal group 
according as 

(10) {-]r)[p) = + i--i- 

Next let p= 2. The quadratic form 

(11) Q.„. = E?? + S?,?, {i,J=l,--;2,n;i<j) 

can be reduced by a linear transformation with integral coefficients to 

(12) /. = ?,?, + • • • + 5,.-:L. + c(|; + ^l), 

w^here c = or 1 (mod 2) according as 2 is a quadi'atic residue or non-residue 
of the discriminant 2m + 1 of Q.^^. For the G'i^[2"] , f can be reduced to 
f^ if and only if n be even. The group defined by the invariant f is called 
the first hypoabelian group ; that defined by f with |, ^^ + |J -f f| irreducible 
is called the second hypoabelian group. Hence the group defined hy the 
invariant Q.^^ in the (?i^[2"] can be trajisformed into the first or second 
hypoahelian group according as 

(1^) (2«^Vl)"=+'^'•-'• 

Next, 1^ + Q^^ can be reduced to ^l +f, since the operation 

?,; = ?o + ^i + ^2' ^'i = ^i ('>o) 

replaces ^l +f by ^l +/„+[. Now iov p = 2, q/2 odd, the analysis in § 3 
failed to exhibit a quadratic invariant for the group on y^, • • • , 2/,_2' ^^^ ^^'^ ^^ 
the invariant (f> ^^iv) + vl-i fo"" *^® group on y^, • • •, ?/,^_j. Hence the latter 
group can be transformed into one with the invariant 

yi 2/2 + 2/32/4 + ••• + 2/,-32/,-2 + 2/?- 



7-1 • 



*The results of §§ 5, 6, are not employed in the subsequent sections. 
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By an elementary discussion (the writer's Linear Groups, p. 200), the grovip is 
seen to be simply isomorphic with an abelian linear group on §■ — 2 variables. 
An independent proof follows from § 6. 

Theorem. There exist representations of the symmetric group) on q letters 
as linear homogeneous groups as follows : 

(i) for q odd, a first or second hypoahelian group in the GF\^2''~\ on q — \ 
variables, according as (^2/q)'' = + 1 or — 1 ; 

(ii) for 5^ = 4Z > 4, a first or second hypoahelian group in the GF\_2'''\ on 
q — 2 variables, according as [2/(5' — 1 )]" = + 1 or — 1 / 

(iii) for q = Al -\- 2 :> 2, an abelian linear group in any field F.^ having 
modulus 2 on q — 2 variables. 

By considering the monodromy group of the equation for the bisection of the 
periods of certain abelian functions, Jordan has shown {Traite des Substitu- 
tions, p. 364, § 498) that the symmetric group on q letters is simply isomorphic 
with an abelian linear group modulo 2 on 2k variables, k being the greatest 
integer in ^{q — V). The exceptional character of the case 5 = 4 was over- 
lookefd. The theorem obtained above shows that if 5 =|= 4? + 2 the abelian group 
may be taken to be a hypoahelian group. 

Additional properties of our linear groups may be obtained by employing the 
further invariants * (5). Proceeding with co^ and a>^ as we did with co^ in § 3, 
we obtain functions independent of y _j if and only if ^ = 2 and p = 2> , respec- 
tively. Thus for p = 2, 3 , the group L^_2,p ^i^s the respective invariants 

(14) E2/J2/4, Y-y'^jVuVi {j, k, 1=1, ■■■, q-2; j,k, Ulistinot; !c<l). 

6. The fact that the symmetric group on 2k letters (27i;>4) is simply 
isomorphic with an abelian group modulo 2 on the variables ^., t). (i=l, • • •, ^—1) 
may also be shown by the following correspondence of generators : 

[12] ~i;, [23]~A> [34]~F.„ [45] -i,, [56]~F,3, .■•, 

[2i,2i+l]~L„ [2i + l,2i + 2] ~F,,+„ •••, 

[2k-2,2k-l]~L^^„ [2^-1,2^] ~i;_,, 

in which the L's and F's alternate. Here 

A = ^i = ?.■ + Vil L'i-- ■n'i^Vi + ^i-, 

Since each transformation is of period 2, and V^. is commutative with L\, L'., 
F.J, while L\1j^ and -Z/,F^-- are of period 3, the above transformations satisfy 

* If we assume that the variables, as well as the coefficients, are integers taken modulo 2, 
then the group L^—i, s has, for g = 8t -|- 2 , the invariant 
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Moore's set * of generational relations for the abstract form of the symmetric 
group. If we transform by L^L^- ■ ■ X,^_j , we obtain the generators 

M^, L,, W,„ L^, W^, ij, • • -, i:,_,, Jf;_i, 

and hence have a direct generalization of the result for ^ = 6 in Linear Groujjs, 
§]118, page 99. Here W,, = S. 

For A: = 4, the group generated by ij, L^, ■•■ has the (single) quadratic 
invariant f 

The abelian transformation JJ^L\L.^(^^^ replaces this by 

?i'?l + ^2'?2+^3'?3- 

Hence (in accord with § 5) S^, is representable as a first hypoabelian group. 
But the total fi^rst hypoabelian group modulo 2 on 6 variables is of order 8 ! . 

Theorem. I The symmetric group on 8 letters is simply isomorphic with 
the total first hypoahelian group modulo 2 on 6 variables. 

7. Lemma. If the direct product of two groups A and B contains a sui- 
group G simply isomorpthic with the symmetric group on n letters, then A or B 
contains a subgroup of that type. 

Let the operations of G be af)^, a^b.-^, • ■ ■. Then the distinct a's form a 
group a, the distinct 6's a group /3. The largest group a common to a and G 
is evidently invariant in each ; the largest group /3' common to /3 and G is 
invariant in each. As well known, the quotient-groups 

G a ^ 

{a';/3'}' a" /3' 

are simply isomorphic. By hypothesis, G is simply isomorphic with S^, v = nl. 
Hence the only invariant subgroups of G^ are itself, the identity /, the group 
Gi^ of the alternating type, and for ;i = 4 a "four group" G^. The lemma is 
obvious if either a or /3' is G itself, or if each is /, or if each is (r,^ (whence 
n = 2). Next let a = G^^, /3' = /. Then G is composed of the operations 
of a = Gi^ and the products of ^v further «'s by an operation b of period 2, so 
that G is simply isomorphic with a. Finally, if « = 4, and a =: G^, then ,8' 
cannot be of type G^ or (ri^, so that /3' = /; hence a is of order 4! and is 
simply isomorphic with G. 

*Procee(Jings of the London Mathematical Society, vol. 28 (1896), p. 357. For 
i ]> 2 the isomorphism is simple in view o£ his theorem G. 

t For fc = 5, this abelian group on 8 variables has no linear or quadratic invariant. The sub- 
group corresponding to the alternating group on 1, • • •, 10 has no quadratic invariant. 

J For a proof based on other principles, see the writer's note in the Bulletin of the 
American Mathematical Society, vol. 13, (1907), pp. 386-389. 
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8. Theorkm. For q odd, the symmetric group on q letters cannot he 
represented as a linear homogeneous group on q — 2 variables with coefficients 
i?i a finite or infinite field F^ having modulus 2. 

It follows from the theory of canonical forms that every transformation of 
period 2 of the general linear homogeneous group H on q — 2 variables in F^ 
is conjugate within H with one of the transformations 

(15) i;=lp ^Ui=t+i + ^i^ ^j = ^j (i = l,---,r;i = 2r+l,---,9-2), 

where r is an integer such that 2r = q — 2, whence r = ^(q — S). The 
matrix of (15) and the matrix of the general transformation of II commutative 
with (15) may be given the compact notations 

10 A O O 

(16) I I O, CAD, 

1 FOB 

in which each / is a unit or identity matrix, each O a matrix all of whose ele- 
ments are zero, while A and S are square matrices of orders r and q — 2 — 2r , 
respecti vely. 

Suppose now that II has a subgroup O^, of symmetric type. We may 
assume that the latter contains a transformation (15) corresponding to the trans- 
position [^1^2]' ^'^^l *^^* ^^ group K of the transformations (16^) contains a 
subgroup G^, 0)= (^q — 2)!, simply isomorphic with the symmetric group on 
Zj, • • •, I . The group K has the invariant subgroup J , 

10 A O 

J: C I D, Q: O A 0, 
F O I O O B 

the quotient group J^T/t/ being simply isomorphic with Q. The largest group 
common to t/and G„ is invariant in the latter. Now every transformation of 
J is of order a power of 2. But, for ?(. 4= 4, S^, contains no invariant sub- 
group of order a power of 2. Since q is odd, it follows that G^ is simply iso- 
morphic with a subgroup of Q, and hence (§ 7) with a subgroup of one of the 
linear groups A and B on r and q — 2 — 2r variables, respectively. Since 
l=r=J(5'— 3), we have 5- — 2 — 2r = ^ — 4, and, if q^ b, r ~ q — '^. 
Hence the theorem follows by induction from q — 2 to g' , it being obviously 
true for 5- = 3 , since a unary homogeneous group is commutative. 

For q even, we apply the preceding theorem to the subgroup leaving Z fixed 
and obtain the 

Corollary. For q even, S^, cannot he represented as a linear homogeneous 
group in F^on q — 3 variables. 
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The preceding theorem and corollary form a sequel to the results of §§ 2, 4 
for the case when the modulus is 2. 

9. Henceforth we discuss the representations of S^, as an »?-ary linear homo- 
geneous group in a field ^ not having modulus 2. Within the general linear 
homogeneous group GZ/Il{m, F), any transformation of period 2 is conjugate 
with one of the form 11 C^ , where C^ alters only ^. , whose sign it changes. We 
thus assume that the transposition [12] corresponds to C^C^- • • C^. Then 
each transposition corresponds to a transformation (a.) with the characteristic 
determinant 

(17) |a_p/| = (_l_py(l_p)"- 

To [34] corresponds a transformation S commutative with Cj • • • C^. Trans- 
forming S = 'Si,...^r 'S'r+i, . . . , m by a transformation of type T, ^ T'^^, m » we 

obtain a product of r of the C^ . Hence * 

(18) [12]~C....C, [34]~(7,...C,(7,+,...C,_ (os,,<». 
Since [13] [24] is commutative with [12] [34], we get 

[13][24]~i2^, ,.,_^, ^, i? = (^^ ^^, 

where a, • • • , 8 are square matrices of order r — s, a affecting the variables 
^.+1' ■ ■ ■' ^r' ^^^ ^ *b® variables |_.^j, • • •, ^^r-r ^® ™^y obtain [14] [23] 
by transforming [ 13 ] [ 24 ] by [ 12 ] or as the product [ 13 ] [ 24 ] • [ 12 ] [ 34 ] . 
Identifying the two results, we find that a = B = 0, and that S is commutative 
with Cj • • • (7,. Also 187 = 7/3 = /, since W' = I. Hence 

[13][24]~(^_^ ^^-8, „^;_,^, „. 

We may take /3 = /, 8=- C^-- ■ C^, S' = C^^_^^^ • • • ) by transforming by 

\P)r+\, ...,2r-s -'l, ...,s -^ 2C-S+1, ...,m» 

where T and T' are suitably chosen. Then (18) are unaltered, and 

(19) [13][24]~C,...C,n(|.,,^,^0T^..-.+, (0^''Ss,a^r-s). 



The number of factors in the final product must be »• — s — o- since the number 
of roots — 1 of the characteristic equation is 2r — 2s, [13] [24] being con- 
jugate with [ 12 ] [ 34 ] . By (18) and (19), we have 

r—fi 3r— 2.S— u 

(20) [i4][23]~c,...c,n(i,+.i,+,) n c,. 

i=l i=s+l 

* The terms Oj • • ■ C, are to be suppressed in the case 8 = 0. Similarly below. For the case 
5 = 3, here excluded, we may proceed as in § 16, with fc = 0. 
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In applying (18) and (19) simultaneously, it is convenient to have the 
variables separated into the sets 1,^, • • •, 1;^, where 



2.ci — , 



ij = 1 , • • • , cr ; ^2 = o" + 1 » • • • . s ; ij = s + 1 , • • • , r ; 
(21) i^ = r + l,---,2r-s; i^ = 2r-s + l,---,Sr-zs 

i^= Sr — 2s — a -\- 1 , • • • , m ; 
the set f jj not occurring if tr = , etc. Then (20) may be written 



(20') 



[14] [23] -(-/),(/), (^ _ ^ ^^^J- /),(/), 



Let [23 ] ~ A^= («„,,), a, 6 = 1 , • • •, 6. Since ^is commutative with (20'), 



X: 



' "n 





"^13 


«13 


«I5 








'^22 


"■23 


-'^23 





«26 


'^31 


'^32 


"^33 


«34 


"^35 


«3C 


«3l 


-'^32 


^^34 


«33 


«35 


-«36 


'^5, 





«53 


«53 


«55 








«62 


«63 


-«63 





«C6 



Now [14] may be obtained by transforming [23] by [13] [24] and also by 
multiplying [23] by [14] [23]. Equating the results for the corresponding 
transformations, we get 

"^11 — '^Vo = "^23 = "^32 = "^36 = "^51 = "^SS = "^63 ~ ^ ' "^34 = ~ "^33 ' 

Hence, setting k = /c^j , we have 



(22) K= UV, U= 



f O «,3 K,3 O 1 






o 



"^63 "^53 ^ 



\''^62 '^mJk.h 



We shall employ the symbols 



(23) 



M = 



to denote the square matrices of order r — s defined as follows : The first cr rows 
of /x are composed of the elements of K^^ , the remaining r — s — cr rows are 
composed of the elements of k^^ ; while v is formed by annexing columns. By 
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combining the sets of variables f^^ and ^,. into one set ^i, 5, we have 

(K — K V 

-K K V 

Hence U- = I ii and only if 

(25) f^v^hj, >c' = il. 

Now [12] [23] is of period 3. Hence must 

(26) (C^^,...C^Vf = I 

and {CUf = I, where <7 = C, • • • <7, C,+ , • ■ • C, • For Z7 given by (22), the 
conditions for [CUf = UC are seen to be 

(27) 2/f j3 /c = - «i3 , 2/c^3 « = K^3 , 2KK3, = - /C3, , 2/<:«:35 = /Cj. , /Cj. K.3 - /c,, «:,3 = /c . 
The first two of these conditions give 

(28) nK = Bn, 

where S is a square matrix all of whose non-diagonal elements are zero, while in 
the main diagonal the first a- elements are — J , and the remaining r — s — a 
elements are -f- J . 

We next normalize the linear group by a transformation of variables. We 
multiply all matrices on the left by If and on the right by If"^ , where 
Jf= (yu.)j^(/Li),.^. Evidently (18)-(20) are unaltered. Then (24) becomes a 
matrix in which k, /jl, v are replaced by iiKfi"^ , I, ftv, respectively. Hence 
by (25,) and (28), the new U is 

/ B-B ir 

(29) f7= -S 8 1/ 

\ J- J- \J I 73, i^, rj 5 

The remaining conditions (252) ^^^ (2^) ^^^ ^^gvv to be satisfied. The charac- 
teristic equation of (29) is seen to have — 1 as a root of multiplicity r — s -\- c . 
Hence by (17) that of V has — 1 as root of multiplicity s — a . 

Theorem. In every representation of the symmetric group S^, as n linear 
homogeneous group) in a field not having modulus 2, we may, after a statable 
transformation of variables, take the correspondence of generators to he 
(18)-(20) and [23 ] ~UV, where U is given by (29) and V is a transforma- 
tion Fi2, B subject to condition (26) and having — 1 as a root of mtdtijjlicify 
s — cr of its characteristic equation. 

10. A transformation is commutative with (18), (19), and C^F if and only 
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if it has the form 

(30) r,3r.,r,, ,^,,_i?,,, 7^= (05), 

where A and S are square matrices of orders <r and r — s — cr , respectively. 

If §- S 6, let [56 ] ~ S. By transforming the linear group by a transfor- 
mation of type (30), we may express a? as a product of C's, without disturbing 
the earlier correspondences. Hence we may set 






(31) [56] ~nc;,+.a.+.a,-nc.+.,*c'.+.+.^2.-,+.-n^.+.-n^3, 

i=l i=i 1=1 2=1 

where 

(32) OSo-jSo-, OSo-^Sr-s-o-, O^a-^Ss-a-, OSo-^, 

(33) 3(<r, + <rJ-f<r3+<r, = r. 

Now (18,) and (31) have 2(t^ + ^2 + <^3 factors C in common, while the 
products (18) have s factors in common. Hence 

(34) 2<r. + <r, + <73=5. 

11. The main object of the paper is to determine the minimum number of 
variables upon which the symmetric group S , can be represented. For this 
purpose it will be seen (§§ 19, 20) to be sufficient to know the representations 
in the case r = 1 , whence s = . We shall assume merely that s = , as the 
specialization of r does not materially simplify the discussion. 

For s = 0, we have <r = 0. Then V= I since V^ = I and since all the 
roots of the characteristic equation are -f 1 . Hence 

(35) [12]~a,...(7,, [34]~C,^,...(7,,, [23] ~ ;7,...,3., 
the matrix of U being given by (29) for B = i/. Hence 

(36) c^i 3,: i; = !, + «;, ?:+, = !,+, + '",, ?;+, = I2.+, - 2a), (i=i,--.,r), 

(37) CO, = -Ui- \Ui + \^^r^v «; = - «i "iider U. 
In § 10 we now have cr^ = o-^ = cr^ =: , cr^ = »• . Hence if 2" = 6 , 

(38) [56] -C;,^,,-.-^,,. 

Since [36] [45] is commutative with [12] and [34] [56], and since its 
transform by [56] and its product by [34] [56] both equal [35] [46], 
we have 

[36][45] ~r= A .^,.+, 2,,3.+i,...,4.C, ^ = (^-1 o), 

where /3 is a square matrix of order r, and 

(39) C/=(7,;), C^ = I (.•i = 2r + l,--,3r,4r + l, ...m). 
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Transforming the group by {^)3r+i,...,4rt we may set y8 = Z. Then the charac- 
teristic determinant B^ of B equals (p^ — 1 )*■. If ^^ = has t roots — 1, then 
Cp = has r — t roots — 1, since [36] [45] is conjugate with [12] [34] . 
Then [12] [36] [45] has r — t + r + r — t roots — 1, but is conjugate with 
[12 ] [34 ] [56 J with Sr roots — 1 ; hence t=0, A = I. Thus 

(40) [36][45]~I'=ri(^.+,^3r+J-C (Cp with r roots -1). 

Let [ 45 ] ~ Z' . We shall determine L hy a. device which brings to light 
its essential properties. The product 

[36][45][23][34] [56] 

transforms [23] into [45]. Let K = C^^^- ■ ■ C^^C^^^- ■ ■ C^. Then the 
product P = TUK transforms JJ into L . Hence P"' = KUT replaces the 
invariants of U by invariants of L, and replaces to^ given by (37), by a func- 
tion which L must multiply by — 1 , namely, 

r m 

Applying P"^ to the invariants ^^^^ + JtOj and ^3^^^ of U, we get 
Since C replaces S7j.^. by f. by (39), P~^ replaces the invariants 

r m 

E7<,2.+i(W.- -«.•)+ E 7yli (»- = 2r + l,-.-,3r,4r + l, ••■,«») 

of U by the following invariants of L : 

r r 

Since [45] is commutative with [12] , L must be commutative with C^- • • C^. 
Hence L replaces ^, , • • • , f ^ by functions of the same, while the function by 
which L replaces f((^>r) is independent of ^j,--, ^^. Hence by the 
in variance of tOj , • • • , w^, L leaves fixed f , , • • • , ^^. But L must multiply each 
Tj by — 1 ; hence the ^^ are independent of f ^ , • • • , f ^ , so that 

(42) 72r+i, 2r+i = 2 5 72r+i, 2r+j- = ^ [t , j = 1 , ■ ■ ■ , r ; i Jf j ) . 

Suitable linear combinations of the above invariants of L give 

?i' ?r+i + 2'''i' S2r+i V + i' 53r+i 2'''i ( « = ^ 1 ' ' ' ) >" ) • 
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In view of these and (il^), the explicit form of L is 

(43) Sf^^,= r,, 8^,,,,=T,, 8^3^,,: T,(* = l,...,r), 8^,= -2 t 7,-,..+,t, 

i=i 
(, = 4r + l, • •■, m), 
m 

(■*■*) ''"» = ~ 2S,+ i — 4?2r+i + aSsr+i + 2 Zj l-lr+i,jKi^ 

where Sf = f — | . Now X actually multiplies each t^ by — 1 if and only if * 

m 

(45) Z) 72r+i,;7j,2r+*= 18,4 ( i, *: = 1 , • • •, r ) , 

i=4'-+i 

where, in Kronecker's notation, 8.. = 1, 8.,^ = 0(t =|= ^). 

Since X was shown to leave each w^ invariant, and since U evidently leaves 
each T. invariant, L and U are commutative. Since LC^_^^- • • C^^ and 
jL Cj^+i • • • C^^ replace t. by ^^^^ and — ^^^^^ , respectively, they are easily seen 
to have period 3. Hence the correspondence given by (35), (38), and [45] ~ L , 
define a simple isomorphism between S^, and an m-ary linear group. 

12. We may now readily treat the case when q is general : 

(46) § = 4«:+«:' (0g/c'<4). 

By the proof for [56] , any transposition [ y ] , i > 4 , J > 4 , corresponds to a 
transformation on the variables |^ (/l'>» 3r). Hence we may set 

[56]~nC3,+„ [67]~?7„.„ ,„ [78J~nC„.+,; 

[9,io]~n(7„.+„ [io,ii]~c7e,.^, „,, [ii,i2]~na,^,; -.. 

[ 4« - 3 , 4« - 2 ] ~ n C(,„_3,.+, , [ 4« - 2 , 4« - 1 ] ~ U,,^_,,.,, ,,, , 

[4«-l,4«]~nC,,,_,),+,, 

where for each product i = 1 , •••,»•• Each of the k " triples " (35) and (47) 
defines a simple isomorphism between the symmetric group on four letters and 
a linear group on 3 r variables. It remains to insert the connecting " links " 
[45] ~-Z^i, [89] -^ L^, ■■-, and when «:'>0 in (46) to extend the series 
beyond these k triples (§§ 14—16). 

In § 11 the only normalization was the transformation by {^)zr+\,...,ir- ^^ 
here accomplish this normalization by transforming the linear group by 

( P jsc+l, ...,ii\P )ir+l r>r\P ).5r+l, . . . , 6r 5 

and hence preserve the correspondences (35) and (47). Then L^ is given by 
(43), subject to (44) and (45). Now L^ must be commutative with all the 
transformations (47) except the first. Thus L^ does not affect the variables 

* These conditions also follow from (39) and (42). 



(47) 
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^^ (i^6r + l, •••, Skp), in view of the triples other than the first, nor 
^. (i = 4.r + 1, • • •, 5r), in view of [78]. Finally, i^ must be commutative 
with U = Usr+1 nr- The necessary and sufficient conditions are that {/leave 
unaltered each t. and that L, leave unaltered the functions 

which U multiplies by — 1 . Hence 

Then relations (45) become 

m 

(49) 2 72r+i, J 7,-, 2r+* = i^ik ( j, fc = 1 , • • • , r ). 

In the final terms of (43) and (44) we may restrict i and j to the values 
3«/' + 1, • • •, m, provided we insert the term ^^^^^^ in (44), and 8^.^_,.; = — Ti 
in (43). 

We next exhibit L^ in a notation better suited for the further discussion. 
We set 

for i-=l,---,fi; j=l,---,r. Then 

A: ^?.+i=^^2.+i='^a' ^^3r+i = ^^5.+; = - ■^a (» = 1. • • ■. O , 
%.+. = - i:/3,,T, (i=i,...,/0, 

The link [ 4< , 4< + 1 ] ~ X^ may be obtained from L^ by adding 3 ( i — 1 ) r 
to the subscripts = 3«>" of the ^'s . Hence, for t = 1, •••,« — 1, 

(50) L^ : S|(3,_2),+i == ^1(3,-0,+ ; = T , , S|3,,+i = 5^(3,^2,^^. = - T, (i= 1, ■ • -, r), 

r 

S^3,,+j = - E /3,7,, •^., (./ = 1 , • • • , /O , 

(''-') '''if = '2 6(3,_2)r+! 4?(3(-l)r+i "I" 2£3(r+i + ¥£(3(+3)r+i + ¥ ^ ''^iy ?3«r+j ' 

i=l 

(52) t%/3j,, = ^K. ii,k = l,.-;r). 

Now i, and L^ are commutative if and only if each leaves fixed the t. func- 
tions belonging to the other. According as s = <-|-lors><-|- 1, the condi- 
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(53) 



S «,-(+« ^m = ^ik ' 2 %^jkt+i = ^,7, ' 



^■=1 



j=i 



holding for s, it=l, •••,«: — 1; j, ^=1, •■•,*•. 
13. The product of the two matrices 

(55) A={%)^ ^* = (^,-«) (< = i,---,'c-l;i = l,---,/^), 

the first having « — 1 rows and /u. columns and the second having fi rows and 
K — 1 columns, is a square matrix of order « — 1 : 

(66) P,, = {0^ <; = i:«.A. (^'=i,---,''-i)- 

In view of (52)-(54), we have 

Hence if i z^ k, P.^^ is a matrix all of whose elements are zero. Also each 
P^^ is the matrix 

r2100...0000 



(57) 



P = 



12 10 












12 1 

12 



the elements in the main diagonal being 2 , those in the adjacent parallels being 
1, and all the remaining elements being 0. If we set | i-* | ^ ■^«-i ^■iid expand 
according to the first row, we have 

whence, by induction, A^_i = k. As in (23), we set 

A] ,— — . 

(58) A= : , B^B,...B^. 

Since A.P, = P., , we have 

fP O ■■■ 0' 

(59) AB = { 1, \AB\ = K\ 

\0 •■• P. 



First, let;i<(« — l)r. We convert matrices A and B into square matrices 
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of order ( « — 1 ) r by adding columns of zero elements to the former and rows 
of zero elements to the latter. In view of their determinants, we have 0.0 = a;''. 
Hence the field F must have a modulus which divides k . 

Next, let/i<(/<: — 2)r. Drop the last row of each A^ and the last column 
of each B.. Let A and B then become A* and B* . Hence 



(59*) A*B* = \ , \A*B'\ = {k-1)\ 

\o o ■■■ P* I 

where P* is obtained from P by deleting the last row and last column. Thus 
1^1 = A^_2 = « — 1- . We convert A* and B* into square matrices of order 
( a; — 2 ) r by adding columns of zero elements to the former and rows of zero ele- 
ments to the latter. Hence 0.0 = (k — 1)'', in contradiction to the preceding 
case. 

Theorem. For q = 4k we have fi = (k — l)r or n = (k — 2)r, according 
as the field does not have or has a modulus which divides k. 

By §§ 2-4 the symmetric group on 4/c letters can always be represented as a 
linear group G on 4:ic — 1 variables ; and, if the modulus divides k , as a linear 
group G' on 4« — 2 variables. By notation, ni = 3«r -\- fi. li F does not have 
a modulus dividing «, the direct product of r groups G gives a representation 
for which the number of variables is ( 4« — 1 ) r = m , with /*=(/(; — !)?■. If 
F has a modulus dividing k, the direct product of I groups G and r — / groups 
G' gives a representation for which the number of variables is 

(4K-l)l+(4K-2)(r-l)=m, with fi={K-2)r + l. 

Thus /A, ma}' have any of the values (/t — 2)r,(« — 2)r -\- 1, •••. In par- 
ticular the limits which the theorem assigns to fi cannot be lowered. 

The problem of the normalization of the groups is considered in §§ 22-24. 

14. Let next q~4:K+l, and set [ 4/t — 1 , 4/c + 1 ] ~ <S. Then S must be 
commutative with the first k — 1 triples (35) and (47), and with nC(3^_3)r+i- 
The variables in the latter are not affected by S in view of the hypothesis of 
§ 11 . Hence 

V 

(60) .S : l('3«-2)r+< = Z) '^ij l(3«-2)r+i ( i -= 1 , • • • , ^ ) , 

where v = m — (Sk — 2)r. Now 

[4«-l,4«]~P = IlC(,,_,,.^,. 
Hence 

(61) [4«,4« + l]~r=.^P^:a|(3«^,„.+, = -2i:,T,,T, (i-l,-.-,0, 
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in which t^ denotes the sum (60) for i = r. Next, :7'must be commutative with 

^(3it-3)r+l, . . . , Ski- • °S(3it-3)>-+i ^ °S(3K-2)r+* = "•» » °S(3K-l)r+i = ■^"•i f 

"-i = 2?(3K-3)r+i 2S(3/t-2)r+i + 2S(3it-l)r+i (J = l) '''t ^) t 

in accord with (36), (37). But UT and TU replace |(3,_3),.+j by equal func- 
tions if and only if T leaves X^ unaltered, the conditions for which are 

(62) %- = '^r+v (»,i = l,---,r). 

Again, UT and TC/" replace ^(3<_2)r+i by equal functions if and only if <[7 leaves 
unaltered the sum in (61). For i = l, •••, i',rof these sums are linearly inde- 
pendent since the a-., form the first r columns of the matrix of S. Hence U 
must leave unaltered each t., so that 

(63) '^,.= 2<^,v+i U,j = l,---,r). 
Next, J^ must transform Tinto S. The conditions are 

(64) B^^±2±<..<..^ = a^,^ ii,k = l,...,v). 

the sign being minus if and only if i and h are both = r or both > r . Let 
first k = r,i = r-\-e,e = r; then, by (62), (64) becomes 

r 

Adding this to (64) for i = e, we get |S^j. = a^^. Hence by (62), (63), 

(65) <T,j = (T^^y = JS. , o-.^^^, = la. (i , i = 1 , ■ . . , r) . 

Then conditions (64) become identities unless i'>r, h^r, while then the cr.. 
involved do not occur in (61). Hence we need not consider further the condi- 
tions (64). 

To make our notations uniform with those at the end of § 12, we set 



-^ — -'(c' ''"» — ''"«' '^ir+j.k — iPjkK.1 



^i '>.-_L.' A^^.'. 



Then the preceding results give 

(66) T^ : 0^(3^-2)r+i = °?(3K-l)r+i = ''"« ) "^Sx-r+J = — 2^ P/fe ''"*« \ j = 1 , • . • , /ij' 

("') ''"ix ^ 2S(3K--2))-+i 4?(3«-l)r+» + T 2^ '^IkJ 5iicr+j • 

J--1 

Since T, must multiply t^^ by — 1 , we have 

(68) i:««,^,.« = 5a. 1^*^ = 1, •■.'■)• 

J 1 

Trans. Am. Math. Soc. 10 
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The conditions that T^ be commutative with L^_^ and i, (i</c — 1) are 

(69) Y. «<«• Aa,_i = Si* , 2 ««-« /3ife = Si* , 

^. ^. \ < = 1, ■■■,K— 27 

(70) s «,^. ^,« = , x: «, ,, ^,,, = . 

We proceed as in § 13, with an additional value k for t. Thus in (55), A^ 
now has an additional row, B^ an additional column, while in (56) and (57) 
there is an additional row and column, the new diagonal element being 5, the 
element preceding 5 being 1, that above 5 being 1, and the remaining elements 
being zero, by (68)-(70). Expanding j tt^^, | according to the last row, we get 

5A,_i — A,_2 = 5/c — (« — 1) = 4« + 1. 
Theorem. Fot g' = 4« -t- 1 we have iM = Kr or fj- = (K — l)r, according as 
the field does not have or has a modulus which divides 4k: + 1 . 

15. Let next 5' = 4«4-2. To [4« + l,4« + 2] corresponds a transfor- 
mation commutative with the k triples (35) and (47) and hence not affecting 
^. ( i = 1 , ■ • • , Zm' ) . Applying a transformation on the remaining variables, 
we may set 

(71) [4« + l,4«+2]^(2 = ri<^3«.+i. 

i=l 

Since the the latter must be commutative with L^, we have 

(72) «-y=0. ^ijt=^ (i,i=--l,---,r;< = l,---,«-l). 
Since [4«, 4k+1]~2;, given by (66), T,Q must be of period 3. The 
necessary and sufficient conditions are 

(73) i:«,^^.x. = 2s,,= i:«,.,A,., («-, ^-=1, ••■, .). 

Thus I « I 4= . We make the transformation of variables 

r 
?3Kr+i = 2 2w '"j/y b3K»-+i (»=1. '■•! '" J • 

Of the preceding transformations, the only one altered is T^ . For the latter, 
h^l^,.J^^ = — Tf^ . The effect of this normalization is the replacement of condi- 
tions (73) by 

(74) ^i*« = S,x-, «.■«*= 23,.* (i, A. =1, •••,,■). 
The remaining parameters of our transformations define the matrices 

(75) ^. = (a,.), 5, = (/3.,,) it = l,...,K;j = r+l,--.,l^:i = i,---,r). 

These parameters are subject to conditions (52)-(54), (69), (70), in which, by 
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(72), we may now take J = r + 1 , • • •, /*, and to the conditions 

(76) E «.«,/3,..« = 35,, (f,fc = l,-..,o, 

which follow from (68) and (74). The statements at the end of § 14 hold here 
if we replace 5 by 3 ; in particular, | tt | = 2/c + 1 . In applying the argument 
of § 13, the two cases to consider are now /j, — r <.Kr and /ti — r<(K— l)r. 

Theorem. J^or q = •iK -\- 2 , we have fi = (K-\-l)ror fi = Kr, according 
as the field does not have or has a modidus which divides 2«: + 1, 

Note that (66) and (67) simplify, in view of (74) : 

(66') T^ : S|(3,_2),._^i = ^^z,-l)r+^ = ^t. , ^^S.r+i = — Tj, ( i = 1 , • • • , r ) , 

r 
^^3.r+i = - X) /3ji-. Tfe ( i = »■+ 1 ,•••,/' ) , 

(I 
(67 ) ''"fK = — aS(3«-2)r+i ii(3K-l)r+i + 263«r+i + 4 2_( '^UjizKr+j- 

16. Finally, let 5' = 4«: + 3. Since a transformation commutative with the 
K triples affects only |; ( « > 3«:r ) , we have 



(77) [ 4« + 1, 4« + 3] ~^: ?;,,+, = !: 6;, ^3„,^^. (» = ],.••,/.). 
Then, by (71), 

(78) [4«+2,4« + 3]~i? = ^Q^:S^3„.+.,= -2Ze,^.«^. (i = l,.-.,^), 

in which w. denotes the sum (77) for i = r. Now Q must transform H into £J. 
As in (64), the conditions are 

(79) S,,±2i:6,6,, = e,, {i,!c=.l,...,,), 

the sign being minus if and only if i and k are both = r or both > r. Set 

(80) e = {e,.), e^ = e-pl {i,j^l,--.,r). 
In view of relations (79) for i,k=l,---,r,-we have 

(81) epe. = (J + /'<^)^+/e C/^-J-P-"). 
Set Ap = I e^ I . Taking _/"= , we have 

(82) A^A_J_,= [l + K--l-p)]^ = (l + p)^(J-p)^ 

We next prove * that A^ = actually has the root p = | . For a fixed value 
of ^(^ > r), equations (79), with i = 1, ■ ■ ■, r, may be written 

(83) 6,, e,, + . . . + ( e,. -1)6,,+ ... + 6,e^, = . 

* This is obvious if the modulus is 3, since — 1 = J . 
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For a fixed value of ^(^ > r), equations (79), with k= 1, •••,»', are 

(84) e,,€, + . . . + (e,, - l)e,, + . . . + e^,e, = . 

Hence, if Aj 4= ^i then e.,^ = (i = r, ^ > r), e^,^ = (i> r, ^ = r), so that 
^ would be commutative with Q, and the isomorphism would fail. 

It follows that Ap = has an ^fold root J and an (r — Z)-fold root — 1, 
where 1 = 1, while Z = r if the field has modulus 3 . Applying * a transforma- 
tion on the variables fg^^^.^ («' = 1 , ■ ■ •, r), we may, in view of the theory of 
canonical forms, normalize e and set 

,o^^ ^, = OU + i,i-l), 6„=i(i = l,...,0, €,, = -l(^=^+l, ...,r), 

Then equations (79), for i, k = 1, ■ ••, r, reduce to 

(86) 36,_,-0(^ + ^ + l), e,_,e,_,,_,= 0(i=l,...,r). 

Let « > . Then H must be commutative with T^ , given by (66'). By an 
argument similar to that with ?7 in § 14, the conditions are that 

(87) B leaves fixed each t^^, T^ each «. ( f = l ,•••,»•) . 

Suppose first that the field does not have modulus 3. Then by (85), (86), 
e;;_^ = 0(i= 2, •••,»■). Hence (83) and (84) reduce to 

(88) €.,= 0{i = l + l,-.-,r:k>r), e.^= (i> r; k = I + 1, ■ ■ ., r). 
Hence ^ and 7? are products of H C^g^^^ by transformations not affecting 

(89) f3„+, {f^=J+l, ••■,,). 

Then, byf (87), T^ leaves unaltered the variables (89). But, for Q defined 
by (71), T^Q must be of period 3. Hence I = r, and 

(90) {%-) = iJ^ (i,i = l, ■■•,»•). 
Next let the field have modulus 3. Then e^.. = — 1 (i ^ r). Suppose that 

e.._, 4= for a fixed value oii,2^i^r. Then by (86) and (83), 

Vl.--2 = <^' Vu = (fc = r+l, ■•■,/.). 

Then a>._^ = — ^3,^+;_i ; so that, by (87), T^ leaves ^^^+,__i unaltered. Then 
T^ Q is not of period 3, contrary to the isomorphism. Hence each e.._^=0 (i = r), 
and relation (90) holds. 

Having established (90), we introduce notations uniform with those of the pre- 
ceding sections. We set 

Ii = T^+„ «, = - T.,+, , €.. = - i /3 ..,^ J , e.j=- 1 a.^^, . ( i < r ; J > r ) . 

* If K > 0, we forego for the present the normalization (74) of Tk . 

fTo give a direct proof, we note that Tn multiplies each variable (89) by d= 1, and that 
± 1 = -)- 1 by the hypothesis in § 11. 
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Then by (78), (90), and the definition of (o. as the sum (77), 



(92) 



'^iK+l 2?3Kr+i "T" 4 2-t '^iK+U?3i'r 



i=,-+l 



+j' 



In view of its origin, T^_^^ must multiply t.^^j by — 1, whence 



(93) 



Z «.v+i>^i/.«+i = ^K 



(j, fc=i, ■••,?•). 



.;=»■+ 1 



Without altering (90) we may make the normalization in § 15, by means of 
which T^ takes the form (66'). In view of (87), T^ and T^_^_^ are commutative 
if and onlj^ if 

j = r + l j=r+l 

Finally, 7^^, is commutative with i, , given by (50), (51), (72), if and only if 

(95) Z «i.+u/3;., = 0, Z a,o/3;*.+i = (,-, 7..= !, •••, r; < = 1, ■••, .-1). 

J=r+l j=r+l 

We proceed as at the end of § 15. We consider matrices (75) for 
i=l,---,A: + l, viz., with an additional row in A^ and an additional column 
in i?., the new elements satisfying (93)-(95). Thus, for i ^ k, A.B^^ is a 
matrix all of whose elements are zero ; while 



f2 1 
12 10 



(96) 



A.B.^ 



01 





12 10 
13 2 
2 6J 



0. 
0- 
0. 
a square matrix of order k + 1, whose determinant equals (§§ 13, 15) 

6(2« + 1) - 2^A^_, = 2(4« + 3). 

Considering as in § 13 the cases /i — r<(A:4-l)r and /x — r <; /cr, we obtain 
the following 

Theorem. For (^ = 4k + 3, toe have fi = [ic -\- 2)r or ix = [k + l)r, accord- 
ing as the field does not have or has a modidus which divides q. 

17. Under the hypothesis made in §11 that s=0, we have exhibited in 
§§ 11-16 the correspondence of generators in any simple isomorphism betewne 
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the symmetric group on q letters and an m-ary linear homogeneous group in a 
field not having modulus 2, and have obtained lower limits on /a = m — 3«:r. 
The latter results may be combined into the following 

Theorem. The mmimum value of m is (^q — l)r or {q — 2)r, according 
as the field does not have or has a modulus which divides q. 
For r = 1 , the hypothesis s = is satisfied and we have the 
Corollary. In any representation of the symmetric group on q letters as 
an ni-ary linear homogeneous grouj), such that a transposition corresponds to 
a transformation conjugate with C, , it is necessary that ni = q — 2 , while 
m = q — 2 only when the field has a modulus which divides q. 

18. Principle of duality. If the general «i-ary linear homogeneous group 
GIjII{m, i^) in a field F, not having modulus 2, contains a subgroup Gp, of 
symmetric type, such that a transposition corresponds to a transformation con- 
jugate with C^ ■ ■ ■ C^, then GZiII(m, F) contains a subgroup G''l\~''' . 

As this is obviously true when g' = 2 , we set 5' > 2 . Then there is no 
invariant substitution, so that C = G^- • • C^ cannot occur in G'^,. In particu- 
lar, r <im . 

Let the even substitutions correspond to the transformations e^, e^, ■ ■ ■ oi 
Gp^ , and the odd substitutions to Oj , o^ , • • • . Then 

e^, e^, •••, o^C, o^C, ••• 

are all distinct and form an isomorphic group Gpr''K 

19. Lemma. The symmetric group on m -f- 3 letters cannot he represented 
as an m-ary linear homogeneous group in afield not having modulus 2. 

The proof proceeds by induction from m — 2 to m, the lemma being evi- 
dently true for m = 1, and true for m = 2 by § 17 , since then r = 1 by § 18. 
Suppose that there is a representation G['2+-^)'.- By §§ 17, 18 we may set 

(97) 2^r,^im, [12] ~ C, • • • C,. 

Any transformation commutative with C^ ■ ■ ■ C^. is necessarily a product 
>^i ... r'S',.+[,... m- Hence by § 7 the symmetric group on the m -\- 1 letters 
3 , • • • , «i + 3 is simply isomorphic with a linear homogeneous group on r or 
in — r variables. By (97,), r = »i — 2 , »i — ?• = ni — 2 . Hence the hypothesis 
for the induction is contradicted. 

20. Suppose, finally, that the symmeti-ic group on m -f 2 letters is represent- 
able as an f«-ary linear homogeneous group in a field F not having modulus 2 . 
Ifr = lorm — 1,-^ must have a modulus which divides m + 2 (§ 17). If 
1 < r < m — 1, we may assume that (97) holds. As in § 19, the symmetric 
group G on the m letters 3 , • • • , m -|- 2 is simply isomorphic with a group on r 
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or else m — r variables ; while by the lemma there proved the number of vari- 
ables is = m — 2 . For either alternative, it follows from (97j) that r = 2 . 
Then wiS4, so that (§4 or §§17-19) G cannot be represented on r=2 
variables. 

Hence by the proof given in § 7, there remain only two possibilities : 

(i) The group O affects only the variables ^3 , • • • , f ^ ; 

(ii) The transformations of G- corresponding to even substitutions affect only 
the variables ^3 , ■ • • , ^^, j while those corresponding to odd substitutions are 
products of transformations on ^3, • • •, f^ by a fixed transformation T', of period 
2, on ^j and 1q^. 

For case (i), we have (18) with r = 2 , s = . Hence by § 17, the minimum 
number of variables in a representation of S^^j^^y^ is 2w. We may proceed 
directly and conclude from [ 12 ] ~ C^ C^ , [ 34 ] ~ C3 C7^ , [ 56 ] ~ C, C, , • ■ • that at 
least m -f 2 or TO + 1 variables are necessary, according as to + 2 is even or odd. 

For case (ii), we apply a transformation on f,, f^? ^^^ ^^t T =^ C^, since 
obviously T =|= C^ C^ . Applying a transformation on ^3 , • • • , ^^^ we may set 
[ 34 ] ~ Cj C3 , [ 56 ] ~ C^ C^ , and, as before, [ 1 2 ] ~ C, C^ . The case thus falls 
under § 9 with r=2 , s=l . Then by (20) we may set [14] [23] ~ (^,^3) C^ G^ G,^ , 
where/t = l if 0-= 1, ^ = 4if o-=0. Let [23]~TF'. Since [ 23 ] is com- 
mutative with [56] and [14] [23], we have W= (a)^(b)^S, S affecting 
only ^2? tsi ^5? •••• Since [12] [23] is of period 3, we have a= — 1. If 
6 = -l, [23] and [56] both correspond to G,G,. Hence W= G^S. It 
follows that /Sfj^^j), is represented as a subgroup of the direct product of {I, G^] 
and a group on ^^, • • ■, ^^^^, and hence (§ 7) is simply isomorphic with a group 
on TO — 1 variables. But this contradicts § 19. 

Hence cases (i) and (ii) are both excluded. 

Theorem. If the symmetric group on q letters is representahle as a linear 
homogeneous group on q — 2 variables in afield F not having modulus 2, then 
r ■=\ or q — 3 , and F has a modulus which divides q. 

21. In view of §§ 8, 19, 20, we may state the complete 

Theorem. Let F he an arbitrary field. TJien the minimum number of 
variables for the repi'esentation of the symmetric group on q letters is q — 1 or 
q — 2 , according as F has tiot or has a modulus which divides q . In the 
latter case exceptions arise for q = 4:; when the modulus divides q , the 
mi7iimum number of variables is 2 for q = 2 or S , and 3 for 5' = 4 . 

22. In order to obtain a clear insight into the nature of the linear groups 
exhibited in §§ 11—16, we shall make a normalization by a transformation of 
variables which does not disturb the correspondences (35) and (47). To nor- 
malize the i,, given by (50), set 

(98) Vs^r+i=JL'>^ii^3.r+J (i =!,•■■,//). 
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Then, under L^ , 

(99) 8%.,+, = - ± /3«T,„ ^:,, = ± X../3,,. 

Suppose first that the field does not have a modulus which divides k . Then, 
by §13, fi^{ic—l)r. As in (55) and (58), set 



(100) 



^;=(^;..). b' = b[...b: (,=i,...,«_i;,-=i,...,^). 



Thus (X)5 = B'. Now |^-S| equals the sum of all products of the determi- 
nants of order (/c — l)r formed from (k — l)r columns of A by the corre- 
sponding determinants formed from ( « — 1 ) r rows of B . But | AB | =^ by 
(59). Hence, after making a suitable permutation of the variables ^^^r+ji we 

may set 1 5 j 4= , where 



(101) B = B,.-.B^, B, = {^.,,) [, = i,...,._i;j = i,...,(._i).], 

so that Bj^ is composed of the first ( /c — 1 ) r rows of B^^ . For the purpose of 
assigning an order to the ^'s in thej'th row of 5, we set 

(102) Pj.j., = ^y_(,_])(,,_i,_^,. 
For a fixed value = fi oi i, the equations 

(103) /8-^,( = S; (,_,)(j_,)^( {t=l, ■■■, ii~l;h = l,--;r) 

uniquely determine X^, •••, X; (^_,),. as linear functions of the remaining X^^., 
since the determinant of the coefficients of the former equals \B\. Let ( X ) 
denote the matrix in (98) and 

(104) B = {\^) [f = l,...,^;i=(,._l)r+l,-..,M]. 

We have the following relation between matrices of order fi : 

(105) {X){Bn) = {B^), 

where XI is a matrix of fi rows and /i — (k — l)r columns, all of whose elements 
are zero, except those lying in the main diagonal of BD, which equal unity, i. e., 

(106) = (S;^(^_i),^j.) [i = l, ...,^;j = l, ...,^_(«_l)r]. 
Hence by (103) and (105), 



(107) B' = 



1 . 


. 


. 


. 1 


. 


• ■ 



\B'L\ = \\..\ liJ^(K-l)r+l,.--,,^:\. 



Hence, by (105), if we take the last determinant different from zero, we have 
I X I 4= in (98). 
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We assume that this preliminary normalization has been made, so that in L^ 
matrix B has the form (107j). Let 

- ^'1 

(108) X=(a,.), A=\ [« = i,...,._i;j=i,...,(._i)r], 

A ] 

so that A^ is composed of the first ( « — 1 ) r columns of A^ . Then 
A = AB = AB, so that A = M, where M is the matrix displayed in (59). 
Set 

(109) a,= {K-\){i-\) {i^l,--;r). 

Then the final equations in (50) may be replaced by 

^?3«,-+«i+; = — ■^,:< (i = 1 , ■ • • , r). 

In (51) the terms of the sum given by j ^ 1 , • • •, (k — 1 )?■ reduce to 

1 (. S3/(j-+rei-K-l + ^?SKr+ai+t + S3/(?+«i+«-H ) ) 

subject to the restrictions noted on (113). Apply the transformation of variables 

(110) %.,.+* = ?3«.+* + Z H-?3«,-+.,- [»-l,---,(«-l)r], 
from which ^ = rj — ^"^v . Then Z^, is altered in form and 

^■=(„-l)»-+l 

Hence (a) =j1/(X..), where (X,^.) is the matrix in (110). Taking (X)=M-\a), 
we have (a')= (a). Hence the effect of this normalization is to set a^^. = 
for J > ( K — 1 ) r . Finally, we replace 

(111) ^S^r+Ui+t ^J SsKTMl-iyr+t («=1, •■•,»•; < = 1, •■-, " — 1), 

noting that a^ + t = a^^ -j- t' implies i ^= k, t = t'. Hence 

(112) i^ : first four equations as in (50), S^(3„+,_i>.+i= — t,-, (i = l, •■ •, r), 
where t.^ is given by (51) with the final sum replaced by 

(-'■1") 4 ( S(3k+«-2)i-+« + ■^S(3K + (-l>'+i I ^(SK+f)r+i)i 

the first term being absent if t =1, the third if t = k — 1. We have now 
proved, for 5' = 4k , the following 

Theorem. I^or any field F Jmving neither modulus 2 nor a modidus 
which divides q, all linear homogeneous groups in F, which are sim2')ly iso- 
morphic with the symmetric group on q letters and which satisfy the condition 
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s = imposed in § 11, are equivalent under linear transformation in F to a 
direct pirodzict of r linear groups, with fixed coefficients cogredient in the r sets 
of variables 

(114) In Ir+n ?2.+ .-' •••' k-2yr+i (i = l, ••■,»•). 

To prove the theorem for the remaining cases, we normalize T^ and 2'^_^j 
simultaneously with the i, . 

First, let q = 4:K + l. For T^, given by (66), we have (99) with t = K. 
The above proof is to be modified by changing k — 1 to /c, allowing t to take 
the additional value «, and by taking as M the matrix defined at the end of 
§ 14. We find that L^ is given by (112), with no suppression in t^^ when 
t = K — 1, and that 

(115) T^ : S^(3<_2)r+« = ^l,3K-l)r+t = ^iK ' 2f(4«-l)r+i = —'^l.c ( J = 1 , • • ■ , r ) , 

For 5- = 4/c + 2 , we apply transformation (99) with i^j^r + l,---,/^, and 

modify the proof in the light of § 15. In particular, t =1, ■ •■, k, and j > r 
in (100), (101). Hence 

(117) ij : first four equations as in (50) , ^l(SK+iy+v = ~'^u ( * = 1 >•••.»■) > 
where t^^ is given by (51) with the final sum replaced by 

(11") 1" ( ?C3«+(— ly+t + ■^S(3K+or+i + ?(Sit+(+iy+i ) » 

the first term being absent if ^ = 1 . Furthermore, 

(119) T^: first three equations as in (66'), ^^i^r+i = —■'';« ( J = li • • ■. ''). 

(i.^\Jj T;, = 2S(3«r-2)/-+< 4S(3it-l)r+» + 2S3ki-+» + 4S(4k— !>•+« I 4?4Kr+i* 

Finally, for g' = 4k + 3, the proof is quite similar to that in the preceding 
case. Here t takes the further value k +\. We obtain the same normalized 
forms for L^ and T^, except that now 

(121) T,, = |?(4«+iy+* + the five terms of (120). 
Furthermore, 

(122) ^«+i: ^?3Kr+i = '^;«+n ^^(4K+iy+» = — t.-„+i (t = l,---,r), 

(I-O) '''iK+l = 263K, + t + 254«/ + i + "2f(4«+I)r+i' 

23. Since the linear groups exhibited in § 22 are direct products of r similar 
groups, it suffices to know the character of the component groups. We shall 
list the quadratic invariants of the groups for the case r = 1 , assuming still 
that the field has neither modulus 2, nor a modulus dividing q . Set 

(124) f =^1 + ^1 + 1^1 + ^1 + ^1 + 1^1 + ... + ^l_^ + ^l_, + i|^, . 
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Then the only quadratic invariant of the group is 

/ "f" 53K+1 + ?3«+lS3«+2 + ?3<+2 + ?3«+2?3k+3 + S3/t+3 + ' ' " 

(125) ^ ^ (9=4.), 

T ftx— 2 T e4«-2 ?4k-1 + S4k-1 

(126) terms of (125) + f,,_, |,, + |^. ( g = 4. + 1 ) , 

y I £3k+1 + &+2 + ?3k + 2?3k + 3 + ?3k + 3 + ' ' ' 

(127) ^ ^ _ (g=..4. + 2), 

+ ?4«r-l I i4K-l S4ic "T" £4k + b4/c54«r+l + "2^4icH-l 

(128) terms of (127) + 2f,,+, ^,,+, + 3^+2 (9 = 4« + 3). 

The discriminant of the quadratic invariant is 2' | T' | , where I = 2k in the 
first two cases and Z = 2k + 1 in the last two ; while, for q ■= ^k, P is the 
matrix (57) of order k — 1 ; for ^ = 4« + 1 and 4« + 2 , 7* is the matrix of 
order k defined at the end of §§ 14 and 15 ; and for 5' = 4« + 3 , Z' is the 
matrix (96) of order k + 1 . The matrix of the discriminant therefore reflects 
an essential property of the group. In each case the discriminant is not zero. 

24. In conclusion, we consider briefly the normalization of our linear groups 
for the case of fields having a modulus p{j>'>'^) which divides q. It is no 
longer true that, for a given value of r, the groups are all equivalent under 
linear transformation. For simplicity, we consider only the case in which the 
number of variables is the minimum (^q — 2 ) r . 

Let first 5' = 4k . Then by hypothesis /* = («: — 2) r, and the modulus 
divides k. Matrices ^* and B*, defined at the end of §13, are now square 
matrices of order yit = (« — 2)r, and each has its determinant =)= by (59*). 
Hence in (98) and (99) we may take (X.) = (i?*)~^ After this normalization, 
we have B* = /. Now by (59), 

/ro---o\ 
\oo-.-P7 

where P is derived from P, given by (57), by deleting the last column. Hence 
A = N. The /3j4„_i are now uniquely determined by (59). Set 

/3(,_2)(<_i)+t,, ;.-, «-i = ^v ( J, A; = l, ••■, r; D = l, •■■, /c~2). 

Then 

2h, + \ = 0, h^ + U, + \ = 0,..., \_, + 2h^ + h^^, = 0,.... 

Since the eliminant of these k — 1 equations is 1 7^ | , a multiple of the modulus, 
there is a unique set of solutions : 

&„ = (-l)-(K-«)8,,. 
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Proceeding similarly when § = 4/c + 1 , • • • , 4k -f 3 , we obtain the 

Theorem. When the field F has a modulus p{p> 2 ) which divides q , all 
linear homogeneous groups, which are simply isoruorphic with the symm,etric 
groups on q letters, and which affect the minimum number (^q — 2)r ofi variables 
under the hypothesis q/§ 11, are equivalent under linear transformation in F 
to a direct product of r cogredient linear groups with fixed coefficients. 

It is sufficient to exhibit one of the component groups. Hence we set r = 1 . 

For q = ix, L^{t = K — 2) is defined by (112) for r = i= 1, with the first 
term of (113) deleted if < = 1 , and the last term it t = k—2. Also 

(129) i,_i: S^3._,= S|3._3=T,_,, Se„_.=S|3,= -T,_„ S^s«+,= (-l)'-^7>«-. 

(i = l,--,/<-2), 

(130) T._, = - J^3._, - ie3«-3 + i^3<_. + lis. + il4.-. . 

For y = 4« 4- 1 , Z/, is given by (112) for r=i = l, with the suppressions 
noted on (113), while 

(131) r.: a|3._, = 8|3. = T., Bh.^j (-1)'-^4;t, (i = i,---,''-i), 

(132) T, = -1^3.-1- Us. + «4.-l. 

For q = 4:K + 2, L/is given by (llT) for r — i = l, with the first term of 
(118) suppressed ii t=l, and the last term \i t = k — 1. Also 

(133) r.: 8|3._,=8|3.=T., S^3.^,=_T., B^,,^j=i-iy-\2j-2X (i=2. •••,«), 

(134) T. = - i^3._, - if,. + il3«+I + if4« . 

Finally, for g = 4k + 3, i, is given by (117), with the first term of (118) 
suppressed if « = 1 ; 3", is given by (119), while 

(135) T.+i: 8f3«+, = T«+i, S|,.^,==-(-l)'-^(4i-4)T.+i (i=2,-.-,.+l), 

(136) T.^l=-if3<+I+ Jl4,+I- 

We may now show that in the present case for which the modulus divides q , 
the quadratic invariant of the group is obtained from the invariant when the 
modulus is prime to gr by suppressing the final two terms. For instance, if 
q= 4k + 1 the invariant is (125), ii q = 4k + B the invariant is (127). 
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